Faisal Dsa tracker Website
Hot Tip

Dynamic Programming Problems

Topics

/ Dynamic Programming

IDQuestion(s)StatusDone
1Maximum Product Subarray in an Array
2Longest Common Subsequence |
30/1 Knapsack
4Edit Distance
5Rod Cutting Problem
6Subset sum equal to target
7Coin Change 2
8Minimum Path Sum In a Grid
9Longest Increasing Subsequence
10Maximum sum increasing subsequence
11Matrix Chain Multiplication
12Minimum sum path in the matrix, (count paths and similar type do, also backtrack to find the Minimum path)
13Maximum profit in Job scheduling